//
//  SortAlgorithm.h
//  algorithm
//
//  Created by 张俊正（总行零售网金） on 2020/6/17.
//  Copyright © 2020 sunshinfight. All rights reserved.
//

#ifndef SortAlgorithm_h
#define SortAlgorithm_h

#include <stdio.h>

#ifdef __cplusplus
extern "C" {

// 冒泡, 属于交换排序
void sinkSort(int nums[], int count);

void simpleSelectSort(int nums[], int count);

void simpleInsertSort(int nums[], int count);

void shellSort(int nums[], int count);

void quickSort(int nums[], int left, int right);
// 快排扩展，第k大数
int kThMaxValue(int nums[], int left, int right, int k);

void mergeSort(int nums[], int left, int right);

// 小顶堆倒排（构建大顶堆的话就是正序）
void heapSort(int nums[], int count);

// 计数排序
void countSort(int nums[], int count, int maxRange);

// 基数排序


};
#endif
#endif /* SortAlgorithm_h */
